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1 TITLE OF THE INVENTION 

2 Data Modulation Method and Apparatus 

3 BACKGROUND OF THE INVENTION 

4 Field of the Invention 

5 The present invention relates generally to recording of digital signals 

6 on optical or magnetic discs and more specifically to a data modulation 

7 method and apparatus for converting a data bit stream to a channel bit 

8 stream having a small d.c. content (or digital sum value). 

9 Description of the Related Art 

10 Prior to recording on an optical or magnetic disc, the format of a 

11 digital signal is converted, or modulated into a format appropriate for the 

12 characteristics of the disc. DC content is a concern in digital signals, which 

13 alternate between "1" and "0" irregularly. If there is an imbalance between 

14 the total number of ones or zeros, the imbalance will result in a signal having 

15 a d.c. content. DC content is a concern with magnetic recording heads. If the 

16 magnetic polarity is switched more to one direction than the other, this 

17 polarity imbalance will remain in the head and cause a d.c. offset in its ability 

18 to play back digital signals. DC content is also a concern with a laser 

19 mechanism which reads pits and lands on the surface of an optical disc. In a 

20 digital system, the d.c. content is termed digital sum value (DSV), which is 

21 the difference between the total number of ones and the total number of zeros. 

22 If NRZI waveform is used for recording, the DSV is a total sum of +1 for a bit 

23 "1" and -1 for a bit "0", starting from the beginning of a channel bit stream. 

24 The pits and lands are read by a system of lasers that are controlled by a 

25 servo actuator. The actuator must maintain precise alignment with the tracks 

26 on the disc and with the transition boundaries between pit and land areas. 

27 The transitions in the signal, represented by the ones, enable the servo 

28 actuator to maintain correct alignment with the track. Thus, a signal having a 

29 d.c. content will result in the servo actuator drifting out of proper alignment 

30 with the track. 



NE-1148 



-2 



1 In DVD (Digital Versatile Disc) recording systems, the 8-16 modulation 

2 scheme is employed to convert 8-bit data words of a data bit stream to 16-bit 

3 code words to form a channel bit stream so that the run length of the channel 

4 bit stream is constrained to (2, 10), i.e., the number of 0's that exist between 

5 any two l's is a minimum of two and a maximum of ten. The 8-16 

6 modulation has the ability to reduce the d.c. content of a signal by selecting a 

7 particular code word from a set of tables based on the DSV of the signal. 

8 The 8-16 modulation has a coding rate 1/2. The coding rate is of a 

9 concern to the design of a recording system because higher the coding rate a 

10 longer time is allowed to detect a "1" bit from the channel bit stream. The (1, 

11 7) modulation is another coding scheme known in the art as having a run 

12 length of a minimum of one "0" and a maximum of seven 0's and a coding 

13 rate 2/3. Because of its higher coding rate, the (1, 7) modulation is suitable 

14 for high-density digital recording. However, its d.c. content is high, which 

15 results in a degraded jitter performance if an a.c.-coupled circuit is used in a 

16 playback system and results in a decision threshold varying randomly about 

17 the correct level. 

18 Japanese Patent Publication 1998-340543 discloses a d.c.-content 

19 reduction method for the (1, 7) modulation codes by introducing a 6-bit DSV 

20 control code of 3 replacement bits and 3 redundant bits into a data bit stream 

21 at regular intervals prior to conversion to a channel bit stream. However, the 

22 use of the extra 3-bit redundant bits results in a lowering of the coding rate. 

23 Another concern to the design of a recording system is a bit pattern in 

24 which bits "1" occur at minimum intervals 2T (where T is the channel bit 

25 length) such as " 01 01 01 01 0". The (1, 7) modulation generates such 2T-bit 

26 patterns frequently as compared to other modulation schemes. Because of 

27 the closely spaced bits "1", inter-symbol interference occurs, making it 

28 difficult to extract clock information from playback signals. Furthermore, 

29 noise is introduced to the decision threshold, resulting in a timing error 

30 which causes a delayed detection of a full 2T bit pattern by the length of a 
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1 single bit. 

2 SUMMARY OF THE INVENTION 

3 It is therefore a primary object of the present invention to provide a 

4 data modulation method and apparatus which reduces the lower frequency 

5 components of a digital signal including the d.c. content without lowering its 

6 coding rate. 

7 Another object of the present invention is to provide a data 

8 modulation method and apparatus which reduces the lower frequency while 

9 preventing the repeated occurrence of a 2T bit pattern. 

10 The primary object of the present invention is obtained by detecting a 

11 particular bit pattern in a channel bit stream and using a single bit "1" of the 

12 detected pattern as a DSV control bit. 

13 According to a first aspect of the present invention, there is provided a 

14 data modulation method comprising the steps of converting an N-bit data 

15 word of a data bit stream to an M-bit code word and storing a plurality of M- 

16 bit code words in a buffer to form a channel bit stream, where the integer M 

17 is greater than the integer N, determining a digital sum value of the channel 

18 bit stream, detecting a bit sequence of a predetermined pattern in the stored 

19 channel bit stream, and replacing a bit "1" of the detected bit sequence with a 

20 bit "0" if the replacement results in the digital sum value approaching zero. 

21 The channel bit stream is searched for detecting a bit sequence 

22 "010.101. 010". If such a bit sequence is detected, it is replaced with a 

23 substitute bit sequence "000. 000. 000" . 

24 According to a second aspect, the present invention provides a data 

25 modulation method comprising the steps of mapping a plurality of 4-bit data 

26 words to a plurality of 3-bit code words in a memory, segmenting a data bit 

27 stream into a plurality of 4-bit data words by successively shifting two bits at 

28 a time, converting higher significant two bits of each 4-bit data word to a 3-bit 

29 code word correspondingly mapped to the 4-bit data word in the memory 

30 and converting lower significant two bits of the 4-bit data word as higher 
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1 significant two bits of a subsequent 4-bit data word to a 3-bit code word 

2 correspondingly mapped to the subsequent 4-bit data word so that a channel 

3 bit stream having no consecutive l's is produced by a plurality of said 3-bit 

4 code words, determining a digital sum value of the channel bit stream, 

5 detecting a first predetermined one of the 3-bit code words which is 

6 consecutive with a second predetermined one of the 3-bit code words, and 

7 replacing the detected code word with a code word "000" if the replacement 

8 results in the digital sum value approaching zero. 

9 According to a third aspect, the present invention provides a data 

10 modulation method comprising the steps of mapping, in a memory, 2-bit 

11 data words "00", "01", "10" and "ll" to 3-bit code words "101", "100", "001" 

12 and "010", respectively, and mapping 4-bit data words "0000", "0001", 

13 "1000" and "1001" to 6-bit code words "101000", "100000", "001000" and 

14 "010000", respectively, segmenting a data bit stream into a plurality of 4-bit 

15 data words, converting each of the 4-bit data words to a 6-bit code word 

16 mapped in the memory if the 4-bit data word is coincident with one of the 

17 mapped 4-bit data words and converting higher significant two bits of the 4- 

18 bit data word to a 3-bit code word mapped in the memory if the 4-bit data 

19 word is non-coincident with any of the mapped 4-bit data words so that a 

20 channel bit stream having no consecutive l's is formed by a plurality of 6-bit 

21 code words and a plurality of 3-bit code words, forming a subsequent 4-bit 

22 data word with lower significant bits of the non-coincident data word, 

23 determining a digital sum value of the channel bit stream, detecting a code 

24 word "010" which occurs immediately following any one of the 6-bit code 

25 words, and replacing the detected code word with a code word "000" if the 

26 replacement results in the digital sum value approaching zero. 

27 According to a fourth aspect, the present invention provides a data 

28 modulation method comprising the steps of mapping, in a memory, 2-bit 

29 data words "00", "01", "10" and "11" to 3-bit code words "101", "100", "001" 

30 and "010", respectively, and mapping 4-bit data words "0000", "0001", 
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1 // 1000 ,/ and "1001" to 6-bit code words "101000", "100000", "001000" and 

2 "010000", respectively, segmenting a data bit stream into a plurality of 4-bit 

3 data words, converting each of the 4-bit data words to a 6-bit code word 

4 mapped in the memory if the 4-bit data word is coincident with one of the 

5 mapped 4-bit data words, and converting higher significant two bits of the 4- 

6 bit data word to a 3-bit code word mapped in the memory if the 4-bit data 

7 word is non-coincident with any of the mapped 4-bit data words so that a 

8 channel bit stream having no consecutive l's is formed by a plurality of 6-bit 

9 code words and a plurality of 3-bit code words, forming a subsequent 4-bit 

10 data word with lower significant bits of the non-coincident data word, 

11 determining a digital sum value of the channel bit stream, detecting a code 

12 word "010000" which occurs immediately following any one of the 3-bit code 

13 words, and replacing the detected code word with a code word "000000" if 

14 the replacement results in the digital sum value approaching zero. 

15 According to a fifth aspect, the present invention provides a data 

16 modulation method comprising the steps of mapping, in a memory, 2-bit 

17 data words "00", "01", "10" and "11" to 3-bit code words "101", "100", "001" 

18 and "010", respectively, and mapping 4-bit data words "0000", "0001", 

19 "1000" and "1001" to 6-bit code words "000101", "000100", "000001" and 

20 "000010", respectively, segmenting a data bit stream into a plurality of 4-bit 

21 data words, converting each of the 4-bit data words to a 6-bit code word 

22 mapped in the memory if the 4-bit data word is coincident with one of the 

23 mapped 4-bit data words, and converting higher significant two bits of the 4- 

24 bit data word to a 3-bit code word mapped in the memory if the 4-bit data 

25 word is non-coincident with any of the mapped 4-bit data words so that a 

26 channel bit stream having no consecutive l's is formed by a plurality of 6-bit 

27 code words and a plurality of 3-bit code words, forming a subsequent 4-bit 

28 data word with lower significant bits of the non-coincident data word, 

29 determining a digital sum value of the channel bit stream, detecting a code 

30 word "010" which is immediately followed by any one of the 6-bit code 
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1 words, and replacing the detected code word with a code word "000" if the 

2 replacement results in the digital sum value approaching zero. 

3 According to a further aspect, the present invention provides a data 

4 modulation method comprising the steps of mapping, in a memory, 2-bit 



5 data words "00", "01", "10" and "11" to 3-bit code words "101", "100", "001" 

6 and "010", respectively, and mapping 4-bit data words "0000", "0001", 

7 "1000" and "1001" to 6-bit code words "000101", "000100", "000001" and 

8 "000010", respectively, segmenting a data bit stream into a plurality of 4-bit 

9 data words, converting each of the 4-bit data words to a 6-bit code word 
10 mapped in the memory if the 4-bit data word is coincident with one of the 



11 mapped 4-bit data words, converting higher significant two bits of the 4-bit 

12 data word to a 3-bit code word mapped in the memory if the 4-bit data word 

13 is non-coincident with any of the mapped 4-bit data words, forming a 

14 subsequent 4-bit data word with lower significant bits of the non-coincident 

15 data word so that a channel bit stream having no consecutive 1's is formed by 

16 a plurality of the 6-bit code words and a plurality of the 3-bit code words, 

17 determining a digital sum value of the channel bit stream, detecting a code 

18 word "000010" which is immediately followed by any one of the 3-bit code 

19 words, and replacing the detected code word with a code word "000000" if 

20 the replacement results in the digital sum value approaching zero. 

21 BRIEF DESCRIPTION OF THE DRAWINGS 

22 The present invention will be described in detail further with reference 

23 to the following drawings, in which: 

24 Fig. 1 is a block diagram of a data modulation apparatus of the present 

25 invention; 

26 Fig s - 2A, 2B are illustrations of a main conversion table and a sub- 

27 conversion table, respectively, according to a first embodiment of the present 

28 invention; 

29 Fig. 3 is a flowchart of the operation of the data modulation apparatus 

30 according to the first embodiment of the invention; 
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1 Fig. 4 is an illustration of exemplary bit sequences for describing the 

2 operation of the first embodiment of the present invention; 

3 Fig. 5 is a flowchart of the operation of the data modulation apparatus 

4 according to a modification of the first embodiment of the invention; 

5 Fig. 6 is an illustration of exemplary bit sequences for describing the 

6 operation of the data modulation apparatus according to the flowchart of Fig. 

7 5; 

8 Figs. 7 A, 7B are illustrations of a main conversion table and a sub- 

9 conversion table, respectively, according to a second embodiment of the 

10 present invention; 

11 Fig. 8 is a flowchart of the operation of the data modulation apparatus 

12 according to the second embodiment of the invention; 

13 Fig. 9 is an illustration of exemplary bit sequences for describing the 

14 operation of the second embodiment of the present invention; 

15 Fig. 10 is a flowchart of the operation of the data modulation 

16 apparatus according to a modification of the second embodiment of the 

17 invention; 

18 Fig. 11 is an illustration of exemplary bit sequences for describing the 

19 operation of the modification of the second embodiment; 

20 Fig. 12 is a block diagram of the data modulation apparatus according 

21 to a further modification of the first embodiment of the present invention; 

22 Fig. 13 is a flowchart of the operation of the apparatus of Fig. 12; 

23 Fig. 14 is a block diagram of the data modulation apparatus according 

24 to another modification of the first embodiment of the present invention, in 

25 which 2T periodic channel bit patterns are replaced with zero-bit sequence; 

26 Figs. 15 A, 15B are block diagrams of the modifications of Fig. 14; 

27 Fig. 16 is a block diagram of a data modulation apparatus in which 

28 synchronizing bit streams are multiplexed with channel bit streams; 

29 Fig. 17 is an illustration of a sync pattern table associated with the data 

30 modulation apparatus of Fig. 16; 
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1 Figs- 18 and 19 are flowcharts associated with the data modulation 

2 apparatus of Fig. 16; 

3 Fig. 20 is a block diagram of a data demodulation apparatus of the 

4 present invention; and 

5 Fig. 21 is a graphic representation of the power density versus 

6 normalized frequency for comparison between the present invention and the 

7 prior art (1, 7) modulation. 

8 DETAILED DESCRIPTION 

9 Referring now to Fig. 1, there is shown a data modulation apparatus 

10 according to a first embodiment of the present invention. The apparatus 

11 comprises a shift register 1 for receiving an input bit stream and supplying 

12 the bit stream as four data bits in parallel to a main converter 2, a sub- 

13 converter 3 and a coincidence detector 4. Main converter 2 and sub-converter 

14 3 respectively include main and sub-conversion tables 110 and 120, as shown 

15 in Figs. 2A and 2B. Main converter 2 reads the higher two bits of the four-bit 

16 parallel data as a 2-bit data word and converts this data word to a 3-bit code 

17 word, or three channel bits according to the main conversion table 110. Sub- 

18 converter 3 converts the four-bit data word to a 6-bit code word, or six 

19 channel bits according to the sub-conversion table 120 if the four data bits 

20 coincide with one of the data bits listed on the left side of the table 120. 

21 Priority is given to the sub-converter 3. If such a coincidence exists in the 

22 sub-conversion table 120, the coincidence detector 4 detects this coincidence 

23 and commands a selector 5 to select the output of sub-converter 3. If no 

24 coincidence exists in the sub-conversion table 120, the coincidence detector 4 

25 commands the selector 5 to select the output of main converter 2. 

26 The output of selector 5 is coupled to a buffer 6 and a DSV (Digital 

27 Sum Value) controller 7, to which the output of coincidence detector 4 is also 

28 applied. 

29 The operation of the apparatus, particularly the DSV controller 7, 

30 proceeds according to the flowchart of Fig. 3. 
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1 At step 201, DSV (digital sum value) parameters DSV1 and DSV2 are 

2 set equal to 0 and polarity parameters POL1 and POL2 are both set to +1 and 

3 a DSV control bit is set to "null". At step 202, four data bits are read out of 

4 the shift register 1 and the coincidence detector 4 determines whether the 

5 four data bits match to one of the stored 4-bit data words in the sub- 

6 conversion table 120. If a match is detected in the sub-conversion table 120, 

7 the apparatus determines, at step 203, that sub-conversion table be used for 

8 data modulation. Otherwise, the apparatus determines that the main 

9 conversion table 110 be used. Therefore, the sub-conversion table 120 is given 

10 priority over the main conversion table 110. Thus, only if the input 4 

11 consecutive data bits are non-coincident with any of the 4-bit data words 

12 stored in the sub-conversion table 12, a search is made in the main conversion 

13 table 110 for detecting a match between the input 2 consecutive data bits and 

14 one of the 2-bit data words stored in the main conversion table 110. With 

15 priority given to the sub-conversion table 120 over the main conversion table 

16 110, there is no consecutive l's in a channel bit stream stored in the buffer 6. 

17 If it is determined that the sub-conversion be used, flow proceeds from 

18 step 203 to step 204 to convert the four-bit data to a six-bit code word 

19 according to the sub-table 120. 

20 Parameter update subroutine is performed by the DSV controller 7. In 

21 this subroutine, the DSV controller updates the DSV and POL parameters 

22 and DSV control bit, using each of the channel bits. 

23 At step 205, a variable "i" is set to a decimal number corresponding to 

24 the MSB (most significant bit) position of the channel bits. If the sub-table 120 

25 has been used in data modulation, the variable "i" is set to the integer 6. At 

26 step 206, the bit in the position "i" is read and examined at step 207 whether 

27 the i-position bit is a DSV control bit. 

28 If the i-position bit is other than DSV control bit, flow proceeds from 

29 step 207 to step 208 to check to see if the i-position bit is "1" or "0". If i = 1, 

30 the polarity of POL2 is reversed at step 209 and the polarity of POL1 is 
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1 reversed at step 210. At step 211, DSV1 is summed with POL1 and DSV2 is 

2 summed with POL2. If i = 0, the polarity parameters are unchanged and flow 

3 proceeds direct from step 208 to step 211. 

4 If the i-position bit is a DSV control bit, flow proceeds from step 207 to 

5 step 210 to reverse POL1 and proceeds to step 211. 

6 The variable "i" is decremented by one at step 213, and steps 205 

7 through 211 are repeated for subsequent bit positions until the variable "i" is 

8 decremented to LSB = 1 at step 212, terminating the parameter update 

9 subroutine. 

10 If there is a mismatch between the input four-bit data word and any of 

11 the four-bit data words of sub-conversion table 120, flow proceeds from step 

12 203 to step 221 to convert the two higher significant data bits of the input 

13 four-bit data word to a three-bit code word (three channel bits) using the 

14 main conversion table 110. At step 222, the DSV controller 7 checks to see if 

15 the 3-bit code word coincides with a predetermined code word "010". 

16 If the 3-bit code word coincides with "010", flow proceeds to step 223 

17 to determine if the current data modulation is immediately preceded by a 

18 sub-table conversion. If so, flow proceeds to step 224 to the center bit 

19 position of the three channel bits is set in memory to be used as the bit 



20 position of the next DSV control bit. If the current DSV control bit is not in 

21 "null" state (step 225), the absolute values of DSV1 and DSV2 are compared 

22 with each other at step 226 to determine their relative magnitudes. If 

23 | DSV1 | is smaller than | DSV2 | , flow proceeds to step 227 in which "1" is set 

24 to the current DSV control bit and POL1 is copied to POL2 and DSV1 is 

25 copied to DSV2. If | DSV1 1 is equal to or greater than | DSV2 | , flow 

26 proceeds to step 228 in which "0" is set to the current DSV control bit and 

27 POL2 is copied to POL1 and DSV2 is copied to DSV1. As a result, the d.c. 

28 content of the channel bit stream approaches zero. 

29 Steps 227 and 228 are followed by step 229 in which the bit position of 

30 the next DSV control bit, which was set in memory at step 224, is now set as 
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1 the bit position of the current DSV control bit, and flow proceeds to step 205 

2 to perform a parameter update subroutine using each bit of the 3-bit code 

3 word. If it is determined, at step 225, that the current DSV control bit is null, 

4 steps 226, 227, 228 are skipped and flow proceeds to step 229. 

5 If the 3-bit code word is other than "010", the decision at step 222 is 

6 negative, or a "010" code word is immediately preceded by another 3-bit code 

7 word, the next decision at step 223 is negative. In either case, flow proceeds 

8 to step 205 to perform the parameter update subroutine by skipping steps 224 

9 through 229. 

10 When steps 205 to 213 of parameter update subroutine are repeated 

11 until all channel bits are used to update the DSV1 and DSV2 parameters, the 

12 decision at step 213 becomes affirmative and flow proceeds to step 214 to 

13 examine if the end of data is reached. If not, flow returns to step 202 to read 

14 the next four data bits after the shift register 1 is shifted by an amount 

15 corresponding to the number of data bits converted in the immediately 

16 preceding conversion process. If the sub-conversion table 120 was used in 

17 the preceding conversion process, the shift register 1 is shifted by four bits. If 

18 the main conversion table 110 was used, the shift register 1 is shifted by two 

19 bits. 

20 When the end of data is reached (step 214), flow proceeds to step 231 

21 to check to see if DSV control bit is null. If so, flow proceeds to the end of 

22 routine. If not, flow proceeds to subroutine consisting of steps 232, 233, 234 

23 to determine the value of the current DSV control bit according to the relative 

24 magnitudes of the DSV1 and DSV2. Steps 232, 233 and 234 correspond in 

25 significance to steps 226, 227 and 228 as they determine the value of a DSV 

26 control bit. Therefore, if it is determined at step 231 that the DSV control bit 

27 is other than null, the absolute values of DSV1 and DSV2 are compared with 

28 each other at step 232 to determine their relative magnitudes. If | DSV1 1 is 

29 smaller than | DSV2 | , flow proceeds to step 233 in which "1" is set to the 

30 current DSV control bit and POL1 is copied to POL2 and DSV1 is copied to 
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1 DSV2. If | DSV1 1 is equal to or greater than | DSV2 | , flow proceeds to step 

2 234 in which "0" is set to the current DSV control bit and POL2 is copied to 

3 POL1 and DSV2 is copied to DSV1. In this manner, the d.c. content of the 

4 channel bit stream approaches zero 

5 If a 22-bit input stream of "01. 00. 11. 1000. 11. 10. 1001. 0001 ,/ is 

6 supplied to the shift register 1, as shown in Fig. 4, these data bits will be 

7 converted to a 33-bit output stream of "100. 101. 010. 001000. 101. 001. 010000. 

8 100000" and stored in the buffer 6. In the illustrated example, the 17th bit 

9 position of the channel bit stream is set as the position of a DSV control bit. If 

10 this DSV control bit is the first to occur in the channel bit stream, the status of 

11 the current DSV control bit is null. Hence, the decision at step 225 is 

12 affirmative at this point of time and the current DSV control bit changes from 

13 the status of null to the status of next DSV control bit (step 229). The binary 1 

14 of the 17th bit position is set as a temporary value in the buffer 6. If there is 

15 no DSV control bit that follows the DSV control bit of the first occurrence, the 

16 binary of this DSV control bit position is finally determined, at the end of 

17 data bit stream, according to the DSV1 and DSV2 parameters derived from 

18 the channel bits that precede the end point of data. Therefore, if | DSV1 1 is 

19 smaller than | DSV2 | , the DSV control bit is unaltered at step 233, allowing 

20 the 010 code word (detected at step 222) to be transmitted intact. If | DSV1 1 

21 is equal to or greater than | DSV2 | , the DSV control bit of the second 

22 occurrence is reset to binary 0 at step 234, causing a 000 code word to be 

23 transmitted, instead of the 010 code word. If a second DSV control bit 

24 appears after the first DSV control bit before the end of data, steps 226, 227 

25 and 228 are performed to finally determine the binary of the first DSV control 

26 bit and the binary of the second DSV control bit is finally determined at the 

27 end of data. 

28 The first embodiment of the present invention can be modified as 

29 shown in the flowchart of Fig. 5, in which parts corresponding in significance 

30 to those of Fig. 3 are marked with the same numerals and the description 
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1 thereof is omitted. In this modification, the parameter update subroutine is 

2 executed immediately following step 221, and steps 301, 302 and 303 are 

3 provided to be executed following step 204. 

4 If the main conversion table 110 is used for data modulation (step 221), 

5 flow proceeds to step 205 to immediately perform the DSV update subroutine. 

6 If the sub-conversion table 120 is used (step 204), the DSV controller 7 

7 proceeds to step 301 and examines the 6-bit code word to see if it matches a 

8 predetermined code word " 010000". If they match, flow proceeds to step 302 

9 to check to see if this sub-table conversion is immediately preceded by a 

10 main-table conversion. If this is the case, flow proceeds to step 303 to set the 

11 second higher significant bit position of the 6-bit code word as the next DSV 

12 control bit, and flow proceeds to step 225. 

13 If the decision at each of steps 301 and 302 is negative, flow proceeds 

14 to step 205 to perform the DSV update subroutine. 

15 If a 22-bit input stream of "01. 00. 11. 1000. 11. 10. 1001. 0001" is 

16 supplied to the shift register 1, these data bits will be converted to a 33-bit 

17 output stream of "100. 101. 010. 001000. 010. 001. 010000. 100000", as shown in 

18 Fig. 6, with the 23rd bit position being set as the position of a DSV control bit. 

19 If this DSV control bit is the first to occur in the channel bit stream, the status 

20 of the current DSV control bit is null. Hence, the decision at step 225 is 

21 affirmative and the current DSV control bit changes to the status of next DSV 

22 control bit (step 229). The binary 1 of the 23rd bit position is set as a 

23 temporary value. If a DSV control bit of second occurrence appears, the 

24 binary 1 of this control bit is set as a temporary value and the decision at step 

25 225 is negative and the value of the DSV control bit at the 23rd position is 

26 finally determined at steps 227, 228 according to the DSV1 and DSV2 

27 parameters. Therefore, if | DSV1 1 is smaller than | DSV2 | , the DSV control 

28 bit of the 23rd position is finally determined as binary 1 (unaltered) at step 

29 227, allowing the 010000 code word to be transmitted intact. If | DSV1 | is 

30 equal to or greater than | DSV2 | , the DSV control bit is reset to the binary 0 of 
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1 step 228, causing a 000000 code word to be transmitted, instead of the 010000 

2 code word. If there is no DSV control bit that follows the DSV control bit of 

3 the 23rd position, the value of DSV control bit at the 23rd position is finally 

4 determined at the end of data bit stream (steps 233, 234) according to the 

5 DSV1 and DSV2 parameters derived from the channel bits that precede the 

6 end point of data. Therefore, if | DSV1 1 is smaller than | DSV2 1 , the DSV 

7 control bit is unaltered at step 233 and if | DSV1 1 is equal to or greater than 

8 | DSV2 | , the DSV control bit is reset to binary 0 at step 234. 

9 In a second embodiment of the present invention, a main conversion 

10 111 and a sub-conversion table 121 of Figs. 7 A, 7B are used, instead of the 

11 tables 110 and 120 of Figs. 2A, 2B. Sub-conversion table 121 differs from the 

12 table 120 in that the three higher significant channel bits (000) of table 121 

13 correspond to the three lower significant channel bits (000) of the previous 

14 embodiment and the three lower significant channel bits of table 121 

15 correspond to the three higher significant bits of the previous embodiment. 

16 In this embodiment, the flowchart of Fig. 8 is used, which differs from the 

17 flowchart of Fig. 3 in that step 223 of Fig. 3 is replaced with step 401. 

18 If the main conversion table 111 (which is the same as table 110) is 

19 used (step 203) and the two higher significant data bits of the four-bit data 

20 word are converted to a "010" code word (steps 221, 222), step 401 

21 determines whether the following data bits coincide with a bit pattern of the 

22 sub-conversion table 121. If this is the case, flow proceeds to step 224 to set 

23 the center bit position of the 010 code word as the next DSV control bit. 

24 Otherwise, flow proceeds to step 205 for updating the DSV parameters. 

25 If a 22-bit input stream of "01. 00. 11. 1000. 11. 10. 1001. 0001" is 

26 supplied to the shift register 1, these data bits will be converted to a 33-bit 

27 output stream of "100. 101. 010. 000001. 010. 001. 000010. 000100", as shown in 

28 Fig. 9, with the eighth bit position of the channel bit stream being set as the 

29 position of a DSV control bit. The binary 1 of this DSV control bit is set as a 

30 temporary value and finally determined at the time a succeeding DSV control 
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1 bit appears in the channel bit stream and hence steps 226, 227, 228 are 

2 executed, or at the end of data bit stream when steps 232, 233, 234 are 

3 executed. 

4 The second embodiment of the present invention can be modified as 

5 shown in the flowchart of Fig. 10, in which parts corresponding in 

6 significance to those of Fig. 8 are marked with the same numerals and the 

7 description thereof is omitted. In this modification, the parameter update 

8 subroutine is executed immediately following step 221, and steps 501, 502 

9 and 503 are provided to be executed following step 204. 

10 If the main conversion table 111 is used for data modulation (step 221), 

11 flow proceeds to step 205 to immediately perform the DSV update subroutine. 

12 If the sub-conversion table 121 is used (step 204), the DSV controller 7 

13 proceeds to step 501 and examines the 6-bit code word to see if it matches a 

14 predetermined code word // 000010 ,/ . If they match, flow proceeds to step 502 

15 to check to see if the main table is used to convert the following data bits. If 

16 this is the case, flow proceeds to step 503 to set the fifth higher significant bit 

17 position of the 6-bit code word as the next DSV control bit, and flow proceeds 

18 to decision step 225. 

19 If a 22-bit input stream of "01. 00. 11. 1000. 11. 10. 1001. 00. 11" is 

20 supplied to the shift register 1, these data bits will be converted to a 33-bit 

21 output stream of "100. 101. 010. 000001. 010. 001. 000010. 101. 010", as shown 

22 in Fig. 11, with the 26th bit position of the channel bit stream being set as the 

23 position of a DSV control bit. The binary 1 of this control bit is set as a 

24 temporary value, and finally determined at the instant a subsequent DSV 

25 control bit appears and hence steps 226, 227, 228 are executed, or at the end of 

26 data bit stream and steps 232, 233, 234 are executed. 

27 The first embodiment of the present invention can also be 

28 implemented using a conversion table 130 as shown in Fig. 12. In the table 

29 130, the symbol "X" indicates a " don't-care" bit, i.e., it can assume the value 

30 of either "0" or "1", and the symbols SO and SI are status indicators to be 
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1 selected by a table access module 12. Data and channel bits in the conversion 

2 table 130 are organized into two groups according to the status indicators SO 

3 and SI of previous state and into three groups according to the status 

4 indicators SO, SI and SO of next state. Further, the channel bits of the SO 

5 current state and the SI next state correspond to the first three bits of 6-bit 

6 code words stored in the sub-conversion table 120 (Fig. 2B) and the channel 

7 bits of the SI of the previous state correspond to the second three bits of the 6- 

8 bit code words. 

9 Table access module 12 operates as an interface to the conversion table 

10 130 and receives four parallel data bits from a shift register 11, which is 

11 always shifted two bits at a time. The four data bits from the shift register 11 

12 are equally divided into higher and lower significant data bits in the 

13 conversion table 130. Since data bits in the shift register 11 are shifted two 

14 bits at a time, the higher significant bits of a given four-bit data word become 

15 the lower significant bits of a subsequent four-bit data word. Table access 

16 module 12 uses all four data bits of a data word from the shift register 11 to 

17 detect a corresponding 3-bit code word mapped in the table 130 and converts 

18 the two higher significant bits of this 4-bit data word to the corresponding 3- 

19 bit code word. In response to the shift register 11 being shifted two bits, a 3- 

20 bit code word is delivered from the table access module 12 to a buffer 15. A 

21 series of such 3-bit code words forms a channel bit stream in which no 

22 consecutive bits l's occur. 

23 A next-state memory 14 is connected to the table access module 12 to 

24 store the status indicator of next state. A DSV controller 16 is responsive to 

25 the 3-bit code word and the next-state status indicator from the table access 

26 module 12 for controlling the DSV control bit of the channel bit stream stored 

27 in the buffer 15. 

28 At the instant an input data bit stream is supplied to the data 

29 modulation apparatus, the table access module 12 is set in an initial state in 

30 which it selects the status indicator SO. 
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1 The operation of the data modulation apparatus of Fig. 12 proceeds 

2 according to the flowchart of Fig. 13 in which parts corresponding in 

3 significance to those in Fig. 3 are marked with the same numerals and the 

4 description thereof is omitted. When initialization step 201 is performed, 

5 flow proceeds to step 601 to convert four parallel data bits from the shift 

6 register 11 into a 3-bit code word. Since the access module 12 is initially set in 

7 the SO state, the status indicator SO is used a search key for converting the 

8 four data bits to three channel bits other than "000". Depending on the group 

9 of the converted channel bits, the next state is selected and supplied through 

10 the access module 12 to the memory 14. Following step 601, step 222 is 

11 executed to determine if the converted channel bits are "010". At step 602, 

12 the apparatus makes a decision as to whether the previous state is SI. If the 

13 previous state is SI, flow proceeds to step 603 to check to see if the next state 

14 is SO. Therefore, the decision of step 602 in Fig. 13 is equivalent to the 

15 decision of step 223 of Fig. 3 which determines whether the sub-conversion 

16 table was used for the immediately preceding conversion. Further, the 

17 affirmative decisions at step 222 and 603 combined are equivalent to the 

18 decision that the "010" of main conversion table was previously used. If the 

19 decision at step 603 is affirmative, flow proceeds to step 224 to set the center 

20 bit of "010" code word as the position of a DSV control bit. Otherwise, flow 

21 proceeds from step 603 to step 205. 

22 In the previous embodiments, code words "000" and "000000" are 

23 used for replacing the code words "010" and "010000" when their DSV 

24 control bit is altered to "0" bit. As a result, a long string of consecutive zero's 

25 can occur often compared to the prior art. For example, in the case of the first 

26 embodiment, a data bit stream "0001111011" is converted to a channel bit 

27 stream "1000000X0001010", where the symbol X represents a DSV control bit. 

28 If the binary of the DSV control bit is finally set equal to "0", binary 0 appears 

29 ten times in sequence. In the first embodiment, binary 0 never appears 

30 consecutively eleven times or more. Hence, the run length constraint of the 
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1 first embodiment is (1, 10). The same applies to the other embodiments. 

2 Therefore, when the (1, 10) run length code is recorded using the NRZI 

3 format, a recording pattern with the length equal to or greater than 2T and 

4 equal to or smaller than 11T appears, where T is the length of a channel bit. 

5 If it is desired to constrain the maximum number of zero's in the 

6 channel bit stream to "7, 8 or 9", the DSV controller may be modified in such 

7 a manner that it monitors the channel bit stream in the buffer 6 for detecting a 

8 bit sequence having a predetermined number of consecutive zero's which has 

9 been formed due to the replacement of the detected code "010" with the 

10 substitute code word "000" (i.e., in the case of the first embodiment). If such 

11 an all-zero bit sequence is detected, the DSV controller restores the original 

12 code word "010". Since this restoration results in a candidate DSV control 

13 bit being discarded, the d.c. content of the channel bit stream may somewhat 

14 be sacrificed. However, the length of a recorded "mark/' is constrained and a 

15 greater freedom is given to selecting a synchronization pattern which will be 

16 described later. 

17 In the case of the first embodiment, a data bit stream "0011001100. . . ." 

18 is converted to a channel bit stream "101010101010101. . .". This results in a 

19 long series of 2T-bit patterns on a recording disc. Due to inter-symbol 

20 interference, difficulty arises to extract clock information from such a long 

21 series of 2T-bit patterns. However, this problem can be avoided by replacing 

22 a 2T-bit pattern "X01. 010. 101. 010. 10X" with a substitute bit pattern "X01. 

23 000. 000. 000. 10X" since it can be shown that the code word "000" never 

24 occurs consecutively three times in any channel bit stream. 

25 A data modulation apparatus, shown in Fig. 14, is to implement this 

26 bit pattern replacement scheme. In Fig. 14, parts corresponding in 

27 significance to those in Fig. 1 are marked with the same numerals. The 

28 apparatus additionally includes a shift register 21 connected between the 

29 selector 5 and the buffer 6. The output of selector 5 is stored in the shift 

30 register 21 and shifted along three bits at a time to the buffer 6. The internal 
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1 stages of shift register 21 are connected to a comparator 22. Comparator 22 

2 constantly monitors the shift register 21 for detecting when its bit pattern 

3 matches a 2T-bit pattern "X01. 010. 101. 010. 10X" stored in a memory 23. A 

4 substitute bit pattern "X01. 000. 000. 000. 10X" is stored in a memory 24 

5 connected to the shift register 21. When the comparator 22 detects a match 

6 between the shift register 21 and the memory 23, the comparator commands 

7 the shift register 21 to replace its contents with the bit pattern of memory 24. 

8 Instead of the 2T-bit pattern, the substitute bit pattern is forwarded to the 

9 buffer 6 as well as to the DSV controller 7. Since it can be shown that a DSV 

10 control bit never appears in the substitute bit pattern, it is not necessary to 

11 produce a particular code for indicating such replacement. DSV controller 7 

12 operates in the same way as that described previously. 

13 If it is desired that the substitute bit pattern includes a maximum of 10 

14 consecutive zeros, rather than 9, a substitute bit pattern of "010. 000. 000. 000. 

15 10X" may be used to replace a 2T-bit pattern of "010. 010. 101. 010. 10X" as 

16 shown in Fig. 15 A. Additionally, a substitute bit pattern of "X01. 000. 000. 

17 000. 010" may be also used to replace a 2T-bit pattern of "X01. 010. 101. 010. 

18 010" as shown in Fig. 15B. In this way, the number of 2T-bit patterns that 

19 occur consecutively can be constrained to the maximum of 6. 

20 A special synchronizing bit sequence may be inserted at regular 

21 intervals in a channel bit stream to allow a data demodulation apparatus to 

22 distinguish the boundary between successive channel bit streams or regain 

23 synchronism when it loses synchronization due to lack of sufficient clock 

24 information. 

25 The data modulation apparatus of Fig. 1 is modified as shown in Fig. 

26 16 to implement a synchronized encoder/ decoder system. In this 

27 modification, the data modulation apparatus includes a format controller 31, 

28 a sync pattern table 32 and a multiplexer 33. Format controller 31 supplies a 

29 timing signal to the coincidence detector 31 for indicating the timing of a 24- 

30 bit sync pattern to be inserted to the channel bit stream. Coincidence detector 
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1 31 determines the position of the channel bit stream where the sync pattern 

2 will be inserted. In order to prevent a 6-bit code word from being separated 

3 by a sync pattern, the coincidence detector 31 controls the selector 5 to select 

4 the output of main converter 2 regardless of the instantaneous value of the 

5 input data bit stream. 

6 As shown in Fig. 17, eight 24-bit sync patterns SYO ~ SY7 of even- 

7 numbered 1's and eight 24-bit sync patterns SYO ~ SY7 of odd-numbered l's 

8 are stored in the table 32. Each sync pattern comprises a header portion of 

9 15-bit equal pattern "010. 000. 000. 000. 001" and a tail portion of 9-bit unique 

10 pattern. Since the sync patterns of Fig. 17 indicate that their header and 

11 trailer channel bits are both "0", the channel bit stream satisfies its run length 

12 constraint even though the output of main converter 2 is selected both at the 

13 beginning and ending points of a sync pattern. 

14 Additionally, the format controller 31 supplies a command signal to 

15 the sync pattern table 32 to specify one of a plurality of 24-bit sync patterns 

16 (SYO ~ SY7) according to the amount of offset from the starting point of a 

17 sector on a recording disc. 

18 In response to the command signal from the format controller, the sync 

19 pattern table 32 supplies the DSV controller 7A with even- and odd- 

20 numbered sync patterns specified by the command signal. DSV controller 7A 

21 uses the sync patterns to update the DSV1 and DSV2 parameters. Further, 

22 according to the relative values of the updated DSV1 and DSV2, the DSV 

23 controller 7A determines the value of the preceding DSV control bit and 

24 selects one of the even- and odd-numbered sync patterns, as illustrated in 

25 detail in Figs. 18 and 19. DSV controller 7A instructs the sync pattern table 32 

26 to supply the selected pattern to the multiplexer 33 where it is multiplexed 

27 with channel bit streams from the buffer 6. Coincidence detector 4 further 

28 supplies a timing control signal to the DSV controller 7A that indicates the 

29 timing for an interrupt routine performed according to the flowchart of Fig. 

30 18. 
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1 In Fig. 18, the DSV controller 7 A performs an interrupt routine on the 

2 sync patterns supplied from the table 32 in response to the timing control 

3 signal supplied from the coincidence detector 4 in order to update the DSV 

4 parameters. Note that this timing control signal does not indicate the actual 

5 timing for multiplexing a 24-bit sync pattern with the channel bit stream by 

6 the multiplexer 33, but it is the timing for determining the DSV and POL 

7 parameters for a sync pattern to be subsequently multiplexed with the 

8 channel bit stream. Therefore, a 24-bit sync pattern is not multiplexed until 

9 an odd/even decision is made by the routine of Fig. 19. 

10 The interrupt routine of Fig. 18 begins with step 701 to read the higher 

11 significant 15 bits of the sync patterns and sets a variable "i" to "15" (step 

12 702). At step 703, the DSV controller reads the value of the i-bit position of 

13 the 15-bit synchronizing sequence and determines whether it is "1" or "0". If 

14 the binary at i-th bit position is "1", the polarity parameters POL1 and POL2 

15 are reversed in polarity at step 704 and the DSV1 and DSV2 parameters are 

16 respectively summed with POL1 and POL2 at step 705. If the binary at i-th 

17 bit position is "0", flow proceeds to step 705 to update the DSV1 and DSV2 

18 parameters with non-reversed POL1 and POL2 parameters. The variable "i" 

19 is decremented by one at step 707 to repeat the process until the variable 

20 equals unity (step 706). 

21 At step 708, the DSV controller 7A examines the status of DSV control 

22 bit. If the status of the current DSV control bit is null, flow proceeds to step 

23 712. Otherwise, flow proceeds to step 709 to determine the relative values of 

24 DSV1 and DSV2. If | DSV1 | is smaller than | DSV2 | , flow proceeds to step 

25 710 to set "1" to the preceding DSV control bit and copy POL1 to POL2 and 

26 copy DSV1 to DSV2. If | DSV1 1 is equal to or greater than | DSV2 | , flow 

27 proceeds to step 711 to set "0" to the preceding DSV control bit and copy 

28 POL2 to POL1 and copy DSV2 to DSV1, and advances to step 712. 

29 At step 712, the lower significant 9 bits of even-numbered sync pattern 

30 are read and a variable "j" is set to "9" (step 713). Parameters POL1 and 
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1 DSV1 are updated using the 9-bit even-numbered bit sequence. If the binary 

2 of bit position "j" is "1" (step 714), POL1 is reversed (step 715) and DSV1 is 

3 updated with the reversed POL1 (step 716). If the binary of bit position "j" is 

4 "0" (step 714), DSV1 is updated with non-reversed POL1 (step 716). The 

5 variable "j" is decremented by one at step 718 to repeat the process until the 

6 variable "j" equals unity (step 706). 

7 DSV controller 7 A proceeds to step 719 to read the lower significant 9 

8 bits of the odd-numbered pattern and sets a variable "k" to "9" (step 720). In 

9 this case, the parameters POL2 and DSV2 are updated using the 9-bit odd- 

10 numbered bit sequence. If the binary of bit position "k" is "1" (step 721), 

11 POL2 is reversed (step 722) and DSV2 is updated with the reversed POL2 

12 (step 723). If the binary of bit position "k" is "0" (step 721), DSV2 is updated 

13 with non-reversed POL2 (step 723). The variable "k" is decremented by one 

14 at step 725 to repeat the process until the variable "k" equals unity (step 724). 

15 When the DSV controller 7 A makes an affirmative decision at step 724, it 

16 returns to the main routine. 

17 DSV controller 7 A selects one of the odd- and even-numbered bit 

18 sequences according to an interrupt routine illustrated in Fig. 19. This 

19 interrupt routine is performed at the instant immediately prior to each 

20 decision step (i.e., 225, 231, 708), where the decision is made as to whether the 

21 status of the DSV control bit is null. 

22 At step 801, the controller 7A checks to see if decision has been made 

23 of an immediately preceding 24-bit sync pattern as to which of the odd- and 

24 even-numbered patterns should be used. If the odd/ even decision has been 

25 made of a sync pattern which precedes the current odd/ even decision routine, 

26 it is determined that there is no outstanding sync pattern and flow returns to 

27 the point of the main routine where it was interrupted. If the odd/ even 

28 decision has still not been made of the preceding sync pattern, flow proceeds 

29 to step 802 to determine the relative values of the DSV1 and DSV2 parameters 

30 which were previously determined by Fig. 18. If | DSV1 j is smaller than 
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1 | DSV2 | , flow proceeds to step 803 to select the even-numbered sync pattern 

2 and copy POL1, DSV1 to POL2, DSV2, respectively (step 804). At step 805, 

3 the DSV control bit is set to the null state, and returns to the starting point of 

4 the main routine. If | DSV1 1 is equal to or greater than | DSV2 1 , flow 

5 proceeds to step 806 to select the odd-numbered sync pattern and copy POL2, 

6 DSV2 to POL1, DSV1, respectively (step 807), and proceeds to step 805. 

7 When the DSV controller 7 A makes an odd/ even decision, it 

8 commands the sync pattern table 32 to supply the selected 24-bit sync pattern 

9 to the multiplexer 33. 

10 It is seen that there is a difference between the times at which Figs. 18 

11 and 19 are executed. However, this timing difference is absorbed in the 

12 buffer 6. Each time a new channel bit stream is entered to the buffer 6, DSV 

13 calculation proceeds for multiplexing a 24-bit sync pattern at periodic 

14 intervals. The actual multiplex timing of a sync pattern is not finally 

15 determined until a next DSV control bit is determined or the multiplex timing 

16 of a next sync pattern is temporarily determined by the format controller 31. 

17 Until a sync pattern is finally determined, a channel bit stream is stored in the 

18 buffer 6. After transmitting the sync pattern, the stored channel bit stream is 

19 delivered from the buffer 6. 

20 Fig. 20 is a block diagram of a data demodulation apparatus of the 

21 present invention. In the case of the first embodiment of the present 

22 invention, for example, the bit sequence "000. 000" is transmitted, instead of 

23 "000. 010", when the DSV control bit (i.e., the center bit of "010") is set to "0" 

24 when it is finally determined. In this case, the data demodulation apparatus 

25 must replace the transmitted bit sequence "000. 000" with a bit sequence "000. 

26 010". 

27 Therefore, the data demodulation apparatus for use with the first 

28 embodiment of the present invention comprises a shift register 41 for 

29 receiving an input channel bit stream. A comparator 42 monitors the shift 

30 register 41 for detecting when a bit sequence "000. 000" has arrived by 
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1 comparing the shift register contents with a "000. 000" bit sequence stored in 

2 a memory 43. If they match, the comparator 42 instructs the shift register 41 

3 to replace the stored bit sequence with a bit sequence "000. 010" stored in a 

4 memory 44. 

5 The output of shift register 41 is supplied to a table access module 45 

6 to access a conversion table 46. Conversion table 46 maps 3-bit code words to 

7 corresponding 2-bit data words and 6-bit code words to corresponding 4-bit 

8 data words. 

9 Shift register 41 is shifted six bits at a time when a 6-bit code word was 

10 converted in the table access module 45 during the immediately preceding 

11 process, and shifted three bits at a time if the higher three bits of an incoming 

12 6-bit code word are not followed by a 3-bit sequence "000". 

13 If the data modulation apparatus of Fig. 14 is used, a bit sequence "000. 

14 000. 000" would be stored in the memory 44 for comparison with the input 

15 channel bit stream. If the same sequence is detected in the channel bit stream, 

16 it is replaced with a substitute bit sequence "010. 101. 010" which would be 

17 stored in the memory 43. 

18 The channel bit stream of the present invention has the same coding 

19 rate 2/3 as the (1, 7) modulation and the number of zero's in the channel bit 

20 sequence is constrained in the range between 1 and 10. As shown in Fig. 22, 

21 the power spectrum of present invention compares favorably with that of the 

22 (1, 7) modulation. Compared with the prior art, it is seen that in the present 

23 invention more than 20 dB is suppressed in power density at normalized 

24 frequency 0.0001 (i.e., 1.0E-4). The low-frequency components of signals 

25 reproduced from a recording disc are reduced significantly. Off -track 

26 variations due to recorded signal patterns can be avoided. 



